莱斯利·兰伯特(Leslie Lamport),1941年生,美国计算机科学家,2013年图灵奖得主,
美国国家科学院院士,
美国国家工程院院士,
美国艺术与科学院院士,
ACM Fellow(国际计算机协会会士),
微软研究院研究科学家。
人物经历
1941年2月7日,莱斯利·兰伯特出生于美国纽约。
1957年,毕业于布朗克斯科学高中。
1960年,获得麻省理工学院数学学士学位。
1963年,获得布兰迪斯大学数学硕士学位。
1970年—1977年,在马萨诸塞州计算机协会担任计算机科学家。
1972年,获得布兰迪斯大学数学博士学位。
1977年—1985年,在SRI国际公司担任计算机科学家。
1985年—2001年,在Digital Equipment Corporation Systems Research Center(后为康柏所有)担任计算机科学家。
1991年,当选为美国国家工程院院士。
2001年,加入位于加州山景城的微软研究院。
2011年,当选为美国国家科学院院士。
2013年,获得图灵奖。
2014年,当选为ACM Fellow(国际计算机协会会士);同年当选为美国艺术与科学院院士。
2019年,当选为美国计算机历史博物馆院士。
主要成就
科研成就
莱斯利·兰伯特对分布式和并发系统的理论和实践作出了基础性贡献,发明了因果关系和逻辑时钟、安全性和活动性、复制状态机和顺序一致性等概念;研究的算法已经成为容错分布式系统的标准工程实践;开发了关于并发系统的正式规范和验证的工作,并为应用这些方法的自动化工具的开发作出了贡献;具体贡献包括互斥解和面包房算法、并发编程的基础、分布式系统基础、容错和状态机复制、程序的正式说明和验证、LaTeX等。
1978年,莱斯利·兰伯特发表了论文“Time, Clocks and the Ordering of Events in a Distributed System”,这篇论文提供了一种分布式系统中时间概念的的思考角度,并提出了一种时钟模型(Lamport 逻辑时钟)。
1982年,莱斯利·兰伯特与合作者共同发表了论文“Byzantine Generals Problem”,论文讨论的是
拜占庭将军问题:在一个由若干计算机组成的系统中,如果存在一些恶意的计算机,是否还能够达成共识?这一篇论文给出了一种理论上被证明正确的算法,实现了一定条件下的共识机制。拜占庭共识机制在实时系统中得到了应用,比如航空调度系统。后来,随着比特币的发明,拜占庭共识机制在区块链中也得到了应用。
1989年,莱斯利·兰伯特提出了Paxos,用多份拷贝来提高长时间运行的分布式系统的可靠性。这一算法后来在Google Chubby项目和Microsoft Autopilot集群管理项目中得到了实现。
据2023年8月AMiner平台数据,莱斯利·兰伯特已发表学术论文315篇,论文被引60121次,H-index:75。
人才培养
莱斯利·兰伯特2002年6月出版了《Specifying Systems: The TLA+ Language and Tools for Hardware and Software Engineers》教材。
荣誉表彰
社会任职
莱斯利·兰伯特曾担任MITRE公司、万宝路学院、马萨诸塞州计算机协会、SRI国际公司和美国数字设备公司/康柏的研究科学家。
人物评价
(莱斯利·兰伯特)对分布式和并发系统的理论和实践作出了基础性贡献(For fundamental contributions to the theory and practice of distributed and concurrent systems)。(2013年图灵奖评)
莱斯利·兰波特彻底改变了电脑之间的对话方式(Leslie Lamport revolutionized how computers talk to each other)。(Quanta Magazine评)
在50年的职业生涯中,Lamport对分布式和并发计算系统的理论和实践作出了许多开创性的贡献,这些见解极大地提高了这些系统的性能和可靠性(Over a career spanning five decades, Lamport has made multiple groundbreaking contributions to the theory and practice of distributed and concurrent computing systems, insights that have dramatically improved the performance and reliability of such systems)。(美国计算机历史博物馆评)